APPLICATION NOTE 701 



PROGRAM 

PDP-7 Gray Code Conversion 

COMPUTER SYSTEM 

PDP-7 with special lOT instructions that permit the input of an encoded number 
in Gray binary. 

DESCRIPTION 

The Gray code is a specific n bit counting sequence of 2" counts having the 
characteristics of being nonweighted, monostrophic binary codes in which only one bit changes 
from count to count) and reflected (represents a numbering system of a radix r, and by com- 
plementing a given bit, which is the same bit for all counts and is usually the most significant 
bit, will yield the r-Ts complement of the original count) and represents a specific ordered 
numbering system of 2 counts. 

METHOD 

Adjacent bits in the Gray word are compared. When they are equal, the cor- 
responding normal bit is set to 0. When they are different, the corresponding normal bit is set 
to 1. 

EXAMPLE 

Gray binary input = 10100 

Compute normal binary by comparing bits 
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SPECIFICATIONS 

Timing 

1 . Size-oriented subroutine: 

21 psec + 12 .25 x N psec + 8.75 psec 

average time = 210 psec for 18-bit Gray code word 

2. Speed-oriented subroutine: 

7 psec + 7 X N psec + 3.5K psec 

average time = 101 .5 psec for 18-bit Gray code word 

where N is the number of Gray bits = 1 
where K is the number of Gray bits = 
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Storage Requirements 

1 . Size-oriented subroutine 

14 locations 

2. Speed-oriented subroutine 

3 + 31 locations 



where I is the number of bits in the Gray code word 



USAGE 



The size-oriented routine is entered with the Gray code to be converted in the 
AC. The routine returns with the converted number (in normal binary) in the AC. 

LAC A 

JMS GRYBIN 

where A is the Gray code to be converted. 

The speed-oriented routine is open coding, to be used when the number of 
Gray code bits to be converted is known. 
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Size-Oriented Conversion Routine Flow Chart 
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LISTING 

Size-Oriented Routine 

/GRAY CODE TO NORAAAL BINARY - SIZE ORIENTED 

GRYBIN, 

DAC TEMP 

LAC (-11 

DAC COUNT /INITIALIZE COUNTER FOR 12-BIT CONVERSION 

LAC TEMP 

CLL RAL /FIRST NORMAL BIT - FIRST GRAY BIT 

SPL 

XOR (400000 

RAL /MOVE NORMAL BIT 

ISZ COUNT /HAVE 12 BITS BEEN CONVERTED 

JMP .-4 /NO - CONTINUE; LOOP 

RAL /MOVE LAST NORMAL BIT 

JMP I GRYBIN /RETURN 

STORAGE MAP 

TEMP (Gray number to be converted) C(TEMP) 

COUNT Contains indexable constant for 12-bit conversion 

SPEED-ORIENTED IN-LINE CODING 

/MAIN PROGRAM 
CLL RAL 
SPL 

XOR (400000 
RAL 
SPL 

XDR (400000 
RAL 

/REPEAT UNTIL I BITS HAVE 

/BEEN CONVERTED 



RAL 



DEFINITION OF TERMS 



/AAAIN PROGRAM 



AC Accumulator 

C(AC) Contents of AC 

C(A) C(B) Contents of B are replaced by the contents of A 

lOT Input-output transfer commands 
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COMPARISON OF NUMBER SYSTEMS 

Binary 

Gray Normal Decimal 
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